Towards Swarm Calculus: Universal Properties of Swarm Performance and Collective Decisions

نویسنده

  • Heiko Hamann
چکیده

The search for generally applicable methods in swarm intelligence aims to gain new insights about natural swarms and to develop design methodologies for artificial swarms. The ideal would be a ‘swarm calculus’ that allows to calculate key features such as expected swarm performance and robustness on the basis of a few parameters. A path towards this ideal is to find methods and models that have maximal generality. We report two models that might be examples of exceptional generality. First, we present an abstract model that describes the performance of a swarm depending on the swarm density based on the dichotomy between cooperation and interference. Second, we give an abstract model for decision making that is inspired by urn models. A parameter, that controls the feedback based on the current consensus, allows to understand the effects of an increasing probability for positive feedback over time in a decision making system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-linear Fractional-Order Chaotic Systems Identification with Approximated Fractional-Order Derivative based on a Hybrid Particle Swarm Optimization-Genetic Algorithm Method

Although many mathematicians have searched on the fractional calculus since many years ago, but its application in engineering, especially in modeling and control, does not have many antecedents. Since there are much freedom in choosing the order of differentiator and integrator in fractional calculus, it is possible to model the physical systems accurately. This paper deals with time-domain id...

متن کامل

Multiscale Modelling and Analysis of Collective Decision Making in Swarm Robotics

We present a unified approach to describing certain types of collective decision making in swarm robotics that bridges from a microscopic individual-based description to aggregate properties. Our approach encompasses robot swarm experiments, microscopic and probabilistic macroscopic-discrete simulations as well as an analytic mathematical model. Following up on previous work, we identify the sy...

متن کامل

Towards a Theory of Modular-Hierarchical Structures in Living Systems

Intellectual Merit: Theory (Huepe): developed detailed and idealized models to capture specific and universal aspects of swarm dynamics based on experimental results and theoretical analysis; introduced an adaptive-network description of collective motion; solved the inverse problem for small groups of fish, deducing the interactions between individuals from experimental data thus unveiling non...

متن کامل

Fuzzy Particle Swarm Optimization Algorithm for a Supplier Clustering Problem

This paper presents a fuzzy decision-making approach to deal with a clustering supplier problem in a supply chain system. During recent years, determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions is usually complex and unstructured. In general, many quantitative and qualitative factors, such as quality, price, and fl...

متن کامل

Distributed Multi-Agent Systems for a Collective Construction Task based on Virtual Swarm Intelligence

In this paper, a virtual swarm intelligence (VSI)-based algorithm is proposed to coordinate a distributed multi-robot system for a collective construction task. Three phases are involved in a construction task: search, detect, and carry. Initially, robots are randomly located within a bounded area and start random search for building blocks. Once the building blocks are detected, agents need to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012